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(57) Abstract: Identically structured processor boards operating in lockstep mode are frequently used for redundant systems. The 
deterministic behavior of all components comprised in the board, i.e. CPUs, chip sets, main memory, etc. is the basic condition for 
^ implementing a lockstep system, deterministic behavior meaning that said components simultaneously supply identical results if the 
^1 components receive identical stimuli at the same time and if no error occurs. Deterministic behavior also requires the use of clocked 
(-^ interfaces. In many cases, asynchronous interfaces cause a certain temporal fuzziness in the system, preventing the overall behavior 
i-H of the system from remaining synchronous. In order to nevertheless operate in lockstep mode, the invention relates to a method for 
^ synchronizing external events which are fed to and influence a component (CPU). According to said method, the external events 



are temporarily stored by means of buffer elements and are then retrieved in a separate mode of operation of the component so as 



to be processed by an execution unit (EU) of the component, said component entering into said mode of operation in response to a 
2f condition being met, which can be or is predefined and reflects the number of executed instructions. 



(57) Zusammenfassung: Fur redundante Systeme werden vielfach identisch aufgebaute Prozessorboards vorgesehen, die im Lock- 
a step-Betrieb arbeiten. Die grundlegende Voraussetzung fur die Implementierung eines Lockstep Systems ist das deterministische 
Verhalten aller im Board enthaltenen Komponenten, also CPUs, Chip Sets, Hauptspeicher etc. Deterministisches 
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Verhalten bedeutet dabei, daB diese Komponenten im fehlerfreien Fall identische Ergebnisse zu identischen Zeitpunkten liefern, wenn 
die Komponenten identische Stimuli zu identischen Zeitpunkten erhalten. Deterministisches Verhalten setzt femer die Verwendung 
taktsynchroner Schnittstellen voraus. Asynchrone Schnittstellen bewirken im System in vielen Fallen eine gewisse zeitliche Un- 
scharfe, wodurch das taktsynchrone Gesamtverhalten des Systems nicht aufrecht erhalten werden kann. Um dennoch einen Lock- 
step-Betrieb durchfiihren zu kSnnen, sieht die vorliegende Erfindung ein Verfahren zur Synchronisation extemer Ereignisse, die 
einem Baustein (CPU) zugefuhrt werden und diesen beeinflussen, vor, demgem^ss die extemen Ereignisse durch Pufferelemente 
zwischengespeichert werden, wobei die in den Pufferelementen gespeicherten externen Ereignisse in einem gesonderten Betrieb- 
smodus des Bausteins zur Verarbeitung durch eine Ausftihrungseinheit (EU) des Bausteins abgerufen werden und wobei der Baustein 
in diesen Betriebsmodus ansprechend auf die ErfUllung einer vorgebbaren bzw. vorgegebenen Bedingung eintritt, welche die Anzahl 
der ausgefiihrten Instruktion widerspiegelt. 
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Beschreibung 

Verfahren zur Ereignissynchronisation, insbesondere ftir Pro- 
zessoren f ehlertoleranter Systeme 

In Telekommunikationssysteitien, in Data-Centern und anderen 
hochverftigbaren Systemen werden in vielen Fallen bis zu eini- 
gen .Hundert sogenannter Prozessorboards eingesetzt, um die 
erf orderliche Rechenleistung vorzusehen. Ein solches Prozes- 
sorboard besteht typischerweise aus einem Prozessor bzw. 
einer CPU (Central Processing Unit) , einem Chip Set, Haupt- 
speicher und Peripheriebausteinen. 

Die Wahrscheinlichkeit des Auftretens eines Hardware-Def ektes 
eines typischen Prozessorboards pro Jahr liegt im einstelli- 
gen Prozentbereich. Aufgrund der groBen Anzahl zu einem 
System zusammengef asster Prozessorboards ergibt sich eine auf 
den Jahreszeitraum bezogene sehr hohe Wahrscheinlichkeit 
eines Ausfalls einer beliebigen Hardware-Komponente, wobei 
ein solcher Einzelausf all, falls geeignete Vorkehrungen nicht 
getroffen werden, den Ausfall des gesamten Systems hervorru- 
fen kann. 

Insbesondere an Telekommunikationssysteme, in zunehmendem 
Mafie auch an Data-Center, wird die Forderung nach einer hohen 
Systemverfugbarkeit gestellt. Diese wird beispielsweise in 
Prozent ausgedrUckt, oder es wird die maximal zulassige Aus- 
fallzeit prp Jahr angegeben. Typische Anf orderungen sind z.B. 
eine Verf Ugbarkeit von >99.999% bzw. eine Nichtverfiigbarkeit 
von hochstens einigen Minuten im Jahr. Da Ublicherweise der 
Austausch eines Prozessorboards und die Wiederherstellung des 
Dienstes im Falle eines Hardwaredef ektes eine Zeit bean- 
sprucht,- die im Bereich einige 10 Minuten bis einige Stunden 
liegt, miissen fiir den Fall eines Hardwaredef ektes auf System- 
ebene entsprechende Vorkehrungen getroffen werden, urn die 
Forderung nach der Systemverfugbarkeit erfiillen zu konnen. 
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Bekannte L5sungen zur Einhaltung solch hoher Anf orderungen an 
die Systemverfiigbarkeit sehen redundante Systemkomponenten 
vor. Die bekannten Verfahren lassen sich in zwei 
hauptsachliche Gruppen einteilen: sof twarebasierte Verfahren 
und hardwarebasierte Verfahren. 

Bei softwarebasierten Verfahren wird typischerweise eine 
Middleware eingesetzt. Die sof twarebasierte Losung erweist 
sich jedoch als wenig flexibel, da lediglich diejenige (Ap- 
plikations-) Software in einem solchen System eingesetzt wer- 
den kann, die fUr dieses besondere Re dundanz schema entwickelt 
wurde. Dies schrankt das Spektrum einsetzbarer (Applikations- 
) Sof tware erheblich ein. DarUber hinaus ist die Entwicklung 
von Applikationssof tware ftlr Sof twareredundanzprinzipien in 
der Praxis auilerst aufwendig, wobei die Entwicklung zusatz- 
lich ein kompliziertes Testverf ahren nach sich zieht. 

Das* Grundprinzip hardwarebasierter Verfahren beruht darauf , 
die Redundanz auf Hardwareebene zu kapseln, so dafi dies ftlr 
die Software transparent ist. Der wesentliche Vorteil einer 
von der Hardware selbst verwalteten Redundanz ist der, dafi 
die Applikationssof tware durch das Redundanzprinzip nicht be- 
eintrachtigt wird und somit in den meisten Fallen jede belie- 
bige Software zum Einsatz kommen kann. 

Ein in der Praxis haufig anzutref f endes Prinzip fttr hardware- 
f ehlertolerante Systeme, deren Redundanz fur die Software 
transparent ist, ist das sogenannte Lockstep-Prinzip . 
Lockstep bedeutet, dafi identisch aufgebaute Hardware, z.B. 
zwei Boards, gleichartig taktsynchron betrieben werden. Durch 
Hardwaremechanismen wird sichergestellt, dafi die redundante 
Hardware zu einem gegebenen Zeitpunkt identische Eingangs- 
stimuli erfahrt und dadurch zu identischen Ergebnissen kommen 
mufi. Die Ergebnisse der redundanten Komponenten werden ver- 
glichen, * im Fall einer Abweichung wird ein Fehler festge- 
stellt und geeignete Mafinahmen werden eingeleitet (Alarmie- 
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rung an das Bedienpersonal, partielle oder vollstandige 
Sicherheitsabschaltung, Systemneustart) . 

Die grundlegende Voraussetzung ftir die Implementierung eines 
5 Lockstep-Systems ist das deterministische Verhalten aller im 
Board enthaltenen Komponenten, also CPUs, Chip Sets, Haupt- 
speicher etc. Deterministisches Verhalten bedeutet dabei, dafi 
diese Komponenten im fehlerfreien Fall identische Ergebnisse 
zu identischen Zeitpunkten lief em, wenn die Komponenten 

10 identische Stimuli zu identischen Zeitpunkten erhalten. 

Deterministisches Verhalten setzt ferner die Verwendung takt- 
synchroner Schnittstellen voraus . Asynchrone Schnittstellen 
bewirken im System in vielen Fallen eine gewisse zeitliche 
Unscharfe, wodurch das taktsynchrone Gesamtverhalten des 

15 Systems nicht aufrecht erhalten werden kann. 

Gerade fur Chip Sets und CPUs bieten asynchrone Schnittstel- 
len jedoch technologische Vorteile bei der Erhohung der 
Leistungsf ahigkeit, wodurch eine taktsynchrone Betriebsweise 

20 nach dem Lockstep-Verf ahren unmoglich wird. Zudem verwenden 
moderne CPUs zunehmend Mechanismen, die eine taktsynchrone 
Betriebsweise unmoglich machen. Dies sind beispielsweise 
interne, nach auflen nicht sichtbare Korrekturmaiinahmen, z.B. 
Korrektur eines internen, korrigierbaren Fehlers beim Zugriff 

.25 auf den Cache-Speicher, die zu einer geringf ligigen Verz6ge- 
rung der Bef ehlsabarbeitung fiihren kSnnen, oder die spekula- 
tive Ausfiihrung von Befehlen. Ein weiteres Beispiel ist die 
zukiinftig zunehmende Implementierung von CPU~internen takt- 
freien Ausfiihrungseinheiten, die erhebliche Vorteile hin- 

30 sichtlich Geschwindigkeit und Verlustleistung ermoglichen, 

jedoch ein taktsynchrones bzw. deterministisches Arbeiten der 
CPU verhindern. 

Es ist daher eine Aufgabe der vorliegenden Erfindung, ein 
35 Verfahren anzugeben, durch welches die Vorteile des Lockstep- 
Verf ahrenszu gew^hrt bleiben und welches der technologischen 
Entwicklung Rechnung tr^gt. 
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Diese Aufgabe wird durch ein Verfahren zur Synchronisation 
externer Ereignisse gemafi der Merkmale des Patentanspruchs 1 
einen Prozessorbaustein gemafi der Merkmale des Patentan- 
5 spruchs 5 und ein System gemafi der Merkmale des Patentan- 
spruchs 6 gelost. 

Bevorzugte Ausftthrungsf ormen sind Gegenstand der abhangigen 
Ansprttche . 

10 

Erf indungsgemafi wird ein Verfahren zur Synchronisation exter 
ner Ereignisse, die einem Baustein CPU zugeftihrt werden und 
diesen beeinf lussen, vorgesehen, demgemass die externen 
Ereignisse zwischengespeichert werden, wobei die gespeicher- 

15 ten externen Ereignisse in einem gesonderten Betriebsmodus. 

des Bausteins zur Verarbeitung durch eine Ausftthrungseinheit 
EU des Bausteins abgerufen werden und wobei der Baustein in 
diesen Betriebsmodus ansprechend auf die ErfUllung einer 
durch Befehle vorgebbaren oder fest vorgegebenen Bedingung 

20 eintritt. 

GemaJi einer vorteilhaf ten Weiterbildung wird die vorgebbare 
Bedingung realisiert, indem der Wechsel in den gesonderten 
Betriebsmodus ausgeftihrt wird, falls durch ein Komparatorele 

25 ment K des Bausteins die Obere.instimmung eines zahlelementes 
CIC mit einem Registerelement MIR ermittelt wird, wobei der 
Inhalt des Registerelementes MIR durch Befehle vorgebbar ist 
und das Zahlelement CIC die Anzahl der durch die Ausfiihrungs 
einheit ausgefuhrten Instruktionen seit dem letzten Wechsel 

30 in den gesonderten Betriebsmodus enthalt. 

Das Verfahren ist besonders vorteilhaft im Zusammenhang mit 
redundanten Systemen anwendbar, die zumindest zwei Bausteine 
CPU aufweisen und in denen eine identische Folge von Instruk 
35 tionen ftlr die Bausteine CPU vorgesehen ist und durch die 
Bausteine im. gesonderten Betriebsmodus identische externe 
Ereignisse abgerufen werden. 
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GemSLfi einer Auspragung der Erfindung wird in redundanten 
Systemen ein schnellerer Baustein CPU durch eine Steuerung im 
gesonderten Betriebsmodus belassen, bis ein langsamerer Bau- 
5 stein das Ende des gesonderten Betriebsmodus erreicht hat. 

Die Erfindung sieht ferner einen Prozessorbaustein CPU vor, 
der zumindest folgendes aufweist: 

- mindestens eine Ausf iihrungseinheit EU, 

- mindestens ein Zahlerelement CIC zum Zahlen der durch die 
AusfUhrungseinheit ausgefiihrten Instruktionen seit dem 
letzten Wechsel in den gesonderten Betriebsmodus, 

- mindestens ein Registerelement MIR, dessen Inhalt durch 
Befehle vorgebbar oder fest vorgegeben ist, 

- mindestens ein Komparatorelement K- zum Umschalten der 
AusfUhrungseinheit EU in einen gesonderten Betriebsmodus 
ansprechend auf die Obereinstimmung des Zahlelementes CIC 
mit dem Registerelement MIR, wobei in dem gesonderten 
Betriebsmodus zwischengespeicherte, dem Prozessorbaustein 
zuzufiihrende externe Ereignisse, die den Prozessorbau- 
stein (CPU) beeinflussen, durch den Prozessorbaustein CPU 
abgerufen werden. 

Der Abruf der zwischengespeicherten externen Ereignisse kann 
25 dabei vorteilhaft mittels Software, Firmware, Microcode .oder 
Hardware erfolgen. 

ErfindungsgemaJJ wird aulierdem ein System bestehend aus min- 
destens zwei Prozessorbausteinen CPU vorgesehen, wobei die 
30 Prozessorbausteine CPU jeweils zumindest folgendes aufweisen: 

- mindestens eine Ausf iihrungseinheit EU, 

- mindestens ein Zahlerelement CIC zum Zahlen der durch die 
AusfUhrungseinheit ausgeftlhrten Instruktionen seit dem 
letzten Wechsel in den gesonderten Betriebsmodus, 

35 - mindestens ein Registerelement MIR, dessen Inhalt durch 
Befehle vorgebbar oder fest vorgegeben ist, 
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- mindestens ein Komparatorelement K zum Umschalten der 
Ausftihrungseinheit EU in einen gesonderten Betriebsmodus 
ansprechend auf die Obereinstimmung des Zahlelementes CIC 
mit dem Registerelement MIR, wobei in dem gesonderten 

5 Betriebsmodus zwischengespeicherte, den Prozessorbau- 

steinen zuzufuhrende externe Ereignisse, welche die Pro- 
zessorbausteine beeinf lussen, durch die Prozessorbau- 
steine abgerufen werden. 

10 Der Abruf der zwischengespeicherten externen Ereignisse kann 
dabei vorteilhaft mittels Software, Firmware, Microcode Oder 
Hardware erfolgen. 

Vorteilhaft weist dieses System zusatzlich eine Verbindung 
15 zwischen zumindest zwei der Prozessorbausteine CPU, die eine 
identische Instruktionsf olge ausfiihren, auf, wobei die Ver- 
bindung zum Ubertragen von Synchronisationsinf ormationen .der 
gesonderten Betriebsmodi vorgesehen ist. 

20 Ein wesentlicher Vorteil der Erfindung ist darin zu sehen, 

dafi die Verwendung beliebiger neuer oder bestehender Software 
auf einer hardwaref ehlertoleranten Plattform ermSgllcht wird, 
wobei in dieser Plattform eine die Erfindung unterstUtzende 
CPU zum Einsatz kommen kann, ohne dafi die Forderung nach 

25 taktsynchroner, deterministischer Arbeitsweise der CPU be- 
steht und wobei die Verwendung asynchroner Hochgeschwindig- 
keitsschnittstellen bzw. Links moglich ist. 

Weitere Vorteile sind: 
30 - Die zueinander redundanten Boards und CPUs mtissen nicht 
phasenstarr gekoppelt betrieben werden. 

- Die CPUs miissen nicht identisch sein, sie mtissen ledig- 
lich nach der gleichen Anzahl abgearbeiteter Maschinen- 
instruktionen anhalten und den Betriebsmodus wechseln. 

35 - Die CPUs konnen mit unterschiedlichen Taktf requenzen 
betrieben werden. 
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- Die CPUs konnen sich unterschiedlich in Bezug auf die 
spekulative Ausftihrung von Instruktionen verhalten, da 
nur die komplettierten Instruktionen bewertet werden. 

- Unterschiedliche CPU-interne Ausf tihrungszeiten 

5 identischer CPUs, z.B. aufgrund von Korrekturen nach dem 

datenverfalschendem Auftreten von Alpha-Teilchen, fUhren 
lediglich dazu, dafl der Synchronisationsmodus zu gering- 
. f ilgig unterschiedlichen Zeitpunkten erreicht wird. 

10 Die beschriebenen Probleme bei der Sicherstellung der takt- 
synchron deterministischen Arbeitsweise ftthren aufgrund der 
zeitlichen Unscharfe zuktinftiger CPUs zu zeitlich nicht exakt 
korrelierbarer Bef ehls ausftihrung. Da die CPU bei einer 
typischen Applikation auf externe Ereignisse reagieren mufi, 

15 z.B. auf einen von einem Peripheriegerat generierten Inter- 
rupt oder auf Daten, die von einem Gerat in den Hauptspeicher 
. geschrieben wurden, mufi sichergestellt werden, dafi die CPU 
von diesen Ereignissen an identischen Stellen in der Be- 
fehls ausftihrung in Kenntnis gesetzt wird, da sonst die Bewer- 

20 tung dieser Ereignisse zu unterschiedlichen Programmablauf en 
redundanter CPUs ftihren konnte. 

Die vorliegende Erfindung sorgt dafur, da£ externe, ftir den 
Programmablauf relevante Ereignisse, wie z.B. Interrupts oder 
25 von externen Geraten erzeugte Daten, redundanten CPUs an 

identischen Stellen der Bef ehlsausftihrung prasentiert werden 
und dadurch die Lockstep-Betriebsweise emuliert werden kann. 

Im folgenden wird ein Ausfiihrungsbeispiel der Erfindung im 
30 Zusammenhang mit einer Figur naher erlautert. 

In Figur 1 wird ein erf indungsgemafier Prozessorbaustein CPU 
schematisch dargestellt. Dabei sind nur die ftir diese Erfin- 
dung relevanten Bestandteile dargestellt. Die CPU umfafit 
35 einen Cache-Speicher C, ■ eine oder mehrere Ausf Uhrungsein- 
heiten EU, mindestens einen Komparator K, mindestens einen 
ZShler CIC zum Zahlen der durch die Ausf tihrungseinheit ausge- 
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ftthrten Instruktionen und mindestens ein Registerelement MIR, 
dessen Inhalt durch Befehle vorgebbar oder fest vorgegeben 
sein kann. Ferner sind schematisch dargestellt: Adressbus, 
Datenbus, Steuerbus, Verbindungen bzw. Links und ein System- 
takt Clock, 

Die den Programmablauf beeinf lussenden externen Ereignisse 
werden der CPU nicht direkt zugefuhrt, sondern von einer ge- 
eignet gestalteten Hardware zunSchst gepuffert. Diese Hard- 
ware kann dabei Bestandteil eines Bausteins aufierhalb der CPU 
oder Bestandteil der CPU selbst sein. Die CPU enthalt erfin- 
dungsgemafi den Zahler CIC (Completed instruction Counter) , 
der Instruktionen oder Maschinenbef ehle zahlt, welche die CPU 
komplett ausgeftihrt hat. Die CPU enthalt ferner ein Register 
MIR (Maximum Instruction Register) , das von einer den emu- 
lierten Lockstep Betrieb untersttitzenden Software (ELSO) be- 
schrieben wird. 

Ferner weist die CPU den Komparator oder Vergleicher K auf , 
der die Anzahl der ausgefUhrten Befehle, also den Zahler CIC, 
mit dem Register MIR vergleicht und bei Gleichheit beispiels- 
weise eine Interrupt-Anf orderung generiert, der die Be- 
f ehlsausfuhrung nach der Zahl der durch das Register MIR vor- 
gegeben Instruktionen unterbricht und die CPU in einen 
anderen Betriebsmodus schaltet. In diesem Betriebsmodus wird 
beispielsweise geeigneter Microcode ausgeftihrt oder in eine 
Interrupt Service Routine verzweigt oder per Hardware-Signa- 
len das Erreichen dieses Synchronisationspunktes angezeigt. 
In diesem Betriebsmodus werden dann den redundanten CPUs die 
externen Ereignisse so prasentiert, dali nach dem Verlassen 
dieses Betriebsmodus alle CPUs diese Ereignisse gleich bewer- 
ten konnen und somit in der Folge die gleichen Befehle aus- 
flihren werden. 

Beispielsweise verzweigt die CPU nach Erreichen der durch das 
Register MIR vorgegeben Anzahl von Maschineninstruktionen in 
eine Interrupt Service Routine, in welcher der Zustand von 
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durch die beschriebene Hardware von der CPU f erngehaltenen 
Interrupt Signalen so abgefragt wird, dafi eine redundante 
CPU, die ggf . diese Abfrage zu einem geringftigig spateren 
Zeitpunkt stellt/ die identische Auskunft erhalt. 

Vor dem Verlassen des gesonderten Betriebsmodus wird der 
Z&hler CIC zurtickgesetzt . Anschliefiend wird zu der Programm- 
stelle zuriickgesprungen, an der die Unterbrechung durch das 
Erreichen des durch das Register MIR vorgegeben Zahlerwertes 
CIC stattgef unden hat. Danach wird die CPU wieder die durch 
das Register MIR vorgegebene Anzahl von Maschineninstruktio- 
nen ausftihren und bei Erreichen des Regis terwertes MIR durch 
Zahler CIC den Mode wechseln und dadurch die Annahme von ex- 
ternen Ereignissen erm5glichen. 

Beispielsweise kann eine den emulierten Lockstep-Betrieb un- 
terstutzende Software ELSO das Register MIR auf einen Wert 
von 10.000 setzen. Eine CPU, die mit 5 GHz Taktfrequenz be- 
trieben wird und im Mittel einen Maschinenbef ehl pro Takt 
(Lange eines Taktes: 1/200 ps) ausfuhrt, wtirde so nach 2 ps 
in der Bef ehlsausftihrung unterbrochen werden und die Synchro- 
nisation mit externen Ereignissen ermoglichen. 
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Patentanspriiche 

1. Verfahren zur Synchronisation externer Ereignisse, die 

einem Baustein (CPU) zugefuhrt werden und diesen beein- 
flussen, demgemass die externen Ereignisse zwischenge- 
speichert werden, wobei die gespeicherten externen Ereig- 
nisse in einem gesonderten Betriebsmodus des Bausteins 
zur Verarbeitung durch zumindest eine Ausf iihrungseinheit 
(EU) des Bausteins abgerufen werden und wobei der Bau- 
stein in diesen Betriebsmodus ansprechend auf die Erfiil- 
lung einer durch Befehle vorgebbaren oder fest vorgegebe- 
nen Bedingung eintritt. 

2. Verfahren nach Anspruch 1,* 

dadurch gekennzeichnet, 

dass der Wechsel in den gesonderten Betriebsmodus ausge- 
fUhrt wird, falls durch e^in Komparatorelement (K) des 
Bausteins die Ubereinstimmung eines Zahlelementes (CIC) 
mit einem Registerelement (MIR) ermittelt wird, wobei der 
Inhalt des Registerelementes (MIR) durch Befehle. vorgeb- 
bar ist und das Zahlelement (CIC) die Anzahl der durch 
die Ausf iihrungseinheit ausgefUhrten Iristruktionen seit 
dem letzten Wechsel in den gesonderten Betriebsmodus ent- 
halt. 

3. Verfahren nach einem der Anspruche 1 oder 2, 

dadurch gekennzeichnet, 

dass in^ redundanten Systemen, die zumindest zwei Bau- 
steine (CPU) aufweisen, eine identische Folge von In- 
struktionen fiir die Bausteine (CPU) vorgesehen ist und 
durch die Bausteine im gesonderten Betriebsmodus iden- 
tische externe Ereignisse abgerufen werden. 

4. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, 

dass ein schnellerer Baustein (CPU) durch eine Steuerung 
im gesonderten Betriebsmodus belassen wird, bis ein lang- 
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samerer Baustein das Ende des gesonderten Betriebsmodus 
erreicht hat. 

5, Prozessorbaustein (CPU), der zumindest folgendes aufweist: 
5 - mindestens eine AusfUhrungseinheit (EU) , 

- mindestens ein Zahlerelement (CIC) zum Zahlen der durch 

die AusfUhrungseinheit ausgefUhrten Instruktionen seit 
dem letzten Wechsel in den gesonderten Betriebsmodus, 

- mindestens ein Registerelement (MIR) , dessen Inhalt durch 
10 Befehle vorgebbar oder fest vorgegeben ist, 

- mindestens ein Komparatorelement (K) zum Umschalten der 
AusfUhrungseinheit (EU) in einen gesonderten Betriebsmo- 
dus ansprechend auf die Ubereinstimmung des Zahlelementes 
(CIC) mit dem Registerelement (MIR) , wobei in dem geson- 

15 derten Betriebsmodus zwischengespeicherte, dem Prozessor- 

baustein (CPU) zuzufUhrende externe Ereignisse, die den 
Prozessorbaustein (CPU) beeinf lussen, durch den Prozes- 
sorbaustein (CPU) abgerufen werden. 

20 6. System bestehend aus mindestens zwei Prozessorbausteinen 
(CPU) , die jeweils zumindest folgendes aufweisen: 

- mindestens eine AusfUhrungseinheit (EU) , 

- mindestens ein Zahlerelement (CIC) zum Zahlen der durch 
die AusfUhrungseinheit ausgefUhrten Instruktionen seit 

25 dem letzten Wechsel in den gesonderten Betriebsmodus, 

- mindestens ein Registerelement (MIR) , dessen Inhalt durch 
Befehle vorgebbar oder fest vorgegeben ist, 

- mindestens ein Komparatorelement (K) zum Umschalten der 
AusfUhrungseinheit (EU) in einen gesonderten Betriebs- 

30 modus ansprechend auf die Obereinstimmung des zahlelemen- 

tes (CIC) mit dem Registerelement (MIR) , wobei in dem ge- 
sonderten Betriebsmodus zwischefigespeicherte, den Prozes- 
sorbausteinen zuzufUhrende externe Ereignisse, welche die 
Prozessorbausteine beeinf lussen, durch die Prozessorbau- 

35 steine abgerufen werden. . 
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7. System nach Anspruch 6, das zusatzlich eine Verbindung 

zwischen zumindest zwei der Prozessorbausteine (CPU) , die 
eine identische Instruktionsf olge ausfiihren, aufweist, 
wobei die Verbindung zum Ubertragen von Synchronisations- 
informationen der gesonderten Betriebsmodi vorgesehen 
ist . 
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GemaB Artike! 17(2)a) wurde aus folgenden GrQnden fflr bestimmte AnsprOche kein Recherchenberlcht erstellt 
1. [V] AnsprOche Nr. 

well sie sich auf Gegenstande beziehen, zu deren Recherche die Beh8rde nicht verpflichtet ist, namlich 

siehe BE1 BLATT PCT/ISA/210 



2. r_J AnsprOche Nr. 

well sie sich auf Teile der internationalen Anmeidung beziehen, die den vorgeschriebenen Anforderungen so wenig entsprechen, 
daB eine sinnvolle Internationale Recherche nicht durchgefOhrt werden kann, namlich 



3. AnsprOche Nr. 

weil es sich dabel um abhanglge AnsprOche handelt, die nicht entsprechend Satz 2 und 3 der Regel 6.4 a) abgefaBt sind. 



Feld II Bemerkungen bei mangelnder Einheitlichkeit der Erfindung (Fortsetzung von Punkt 3 auf Blatt 1) 



Die internationaie RecherchenbehSrde hat festgestelit, daB diese Internationale Anmeidung mehrere Erfindungen enthalt: 



siehe Zusatzblatt 



1 . [771 Da der Anmelder aile erforderlichen zusatzilchen RecherchengebOhren rechtzeitig entrichtet hat, erstreckt sich dieser 
Internationale Recherchenbericht auf alle recherchierbaren AnsprOche. 

2 I I Da fflr alle recherchierbaren AnsprOche die Recherche ohne einen Arbeitsaufwand durchgefOhrt werden konnte, der eine 
I — I zus&tzliche RecherchengebQhr gerechtfertigt hatte, hat die Behorde nicht zur Zahlung einer solchen GebOhr aufgefordert. 



3. rn Da der Anmelder nur einige der erforderlichen zusatzlichen RecherchengebOhren rechtzeitig entrichtet hat, erstreckt sich dieser 
1 — 1 internationaie Recherchenberlcht nur auf die AnsprOche, fOr die GebOhren entrichtet worden sind, namlich auf die 
AnsprOche Nr. 



Der Anmelder hat die erforderlichen zusatzilchen RecherchengebOhren nicht rechtzeitig entrichtet Der Internationale Recher- 
chenbericht beschrankt sich daher auf die in den AnsprOchen zuerst erwahnte Erfindung; diese ist in folgenden AnsprQchen er- 
faBt 
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Internationales Aktenzeichen PCT/ EP 03/ 08715 



WEJTERE ANGABEN 



PCT/ISA/ 210 



Fortsetzung von Feld 1.1 

Die Verwendung von Befehlszahlern zur Ablaufbestimnung von 
Synchronisationszeitpunkten, an denen eine Mehrzahl redundanter 
Prozessorbausteine auf Obereinstimmung in ihren Ergebnissen uberpriift 
werden, wie in den unabhangigen und abhangigen Anspruchen ausgefuhrt, 
ist wie die Recherche ergab, offensichtlich ein seit geraumer Zeit 
angewandetes Standardverf ahren . 

Bei spiel haft offenbart US 5,384,906 an den in Klammern angegeben 
Stellen: 

Ein Verf ahren zur Synchronisation (Zusamnenfassung erster Satz und 
vierter Satz} externer Ereignisse (Fig. 3, 238, Spalte 7, zweiter Absatz 
letzter Satz) die einem Baustein (Abbildung 1 und 3, CPU?A) zugefuhrt 
werden und diesen beeinflussen (Zusamnen fas sung vierter Satz) demgemaB 
die externen Ereignisse zwi schengespei chert werden, (Fig. 3, 210, Spalte 
7 zweiter Absatz, zweiter Satz) wobei die gespei cherten externen 
Ereignisse in einem in einem gesonderten Betri ebsmodus des Bausteins zur 
Verarbeitung abgerufen werden und wobei der Baustein in diesem 
Betri ebsmodus ansprechend auf die Erf ul lung einer durch Befehle 
vorgebbare Oder fest vorgegeben Bedingung eintritt. 

Die Recherche ergab in ihrer Anfangsphase eine derart groBe Zahl 
neuheitsschadlicher Dokumente, daB sich unmoglich feststellen laBt, 
wofur in der Gesamtheit der Patentanspruche eventuell nach zu Recht 
Schutz begehrt werden kpnnte (Art. 6 PCT). Aus diesen Grunden ist eine 
vol 1 standi ge Recherche uber den gesamten Bereich der Patentanspruche 
unmoglich und es laBt sich nicht abschatzen fur welche in der 
Beschreibung genannten Ausfuhrungsformen zu Recht Schutz begehrt werden 
konnte. 

Obgleich alle beanspruchten Ausfuhrungsformen in jedem der zitierten 
Dokumente an den zitierten Stellen offenbart werden, muB davon 
ausgegangen werden, daB noch eine Unzahl weiterer, relevanter, nicht 
zitierter Dokumente den gesamten beanspruchten Gegenstand offenbaren. 
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Die Internationale Recherchenbehorde hat festgestell t ? dass diese 
Internationale Anmeldung mehrere (Gruppen von) Erfindungen enthalt, 
namlich: 



1. Anspriiche: 1,2,5 

Verfahren und Prozessorbaustein zur Synchronisation externer 
Ereignisse, wobei eine durch einen Prozessor ausgefuhrte 
Anzahl ausgefuhrter Instruktionen seit Wechsel in einen 
bestinmten Betriebsmodus gezahlt und' verglichen wird, - 
wodurch sichergestellt wi rd„ dass die externen Ereignise 
tatsachlich nach einer vorbestiimrten Zahl von Instruktionen 
durchgefuhrt wird und das Echtzei tverhalten des Verfahrens 
und des Prozessorbausteins sichergestellt werden. 



2. Anspriiche: 3 S 4 9 6 5 7 

Verfahren und System zur Synchronisation externer 
Ereignisse, wobei mindestens zwei Bausteine vorgesehen sind, 
die identische Instruktionsfolgen in Antwort auf identische 
externe Ereignisse durchgefuhren werden, woniit sich die 
beiden Bausteine in redundater Weise gegenseitig in ihrer 
Funkti onsf ahi gkei t uberpriif en . 
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